Orthogonal Tensor Decompositions
نویسندگان
چکیده
منابع مشابه
Orthogonal Tensor Decompositions
We explore the orthogonal decomposition of tensors (also known as multidimensional arrays or n-way arrays) using two different definitions of orthogonality. We present numerous examples to illustrate the difficulties in understanding such decompositions. We conclude with a counterexample to a tensor extension of the Eckart-Young SVD approximation theorem by Leibovici and Sabatier [Linear Algebr...
متن کاملA Jacobi-Type Method for Computing Orthogonal Tensor Decompositions
Abstract. Suppose A = (aijk) ∈ Rn×n×n is a three-way array or third-order tensor. Many of the powerful tools of linear algebra such as the singular value decomposition (SVD) do not, unfortunately, extend in a straightforward way to tensors of order three or higher. In the twodimensional case, the SVD is particularly illuminating, since it reduces a matrix to diagonal form. Although it is not po...
متن کاملRegularized Orthogonal Tensor Decompositions for Multi-Relational Learning
Multi-relational learning has received lots of attention from researchers in various research communities. Most existing methods either suffer from superlinear per-iteration cost, or are sensitive to the given ranks. To address both issues, we propose a scalable core tensor trace norm Regularized Orthogonal Iteration Decomposition (ROID) method for full or incomplete tensor analytics, which can...
متن کاملOrthogonal H-decompositions
An H-decomposition of a graph G is a set L of edge-disjoint Hsubgraphs of G, such that each edge of G appears in some element of L. A k-orthogonal H-decomposition of a graph G is a set of k H-decompositions of G, such that any two copies of H in any two distinct H-decompositions have at most one edge in common. We prove that for every fixed graph H and every fixed integer k ≥ 1, if n is suffici...
متن کاملCanonical Tensor Decompositions
The Singular Value Decomposition (SVD) may be extended to tensors at least in two very different ways. One is the High-Order SVD (HOSVD), and the other is the Canonical Decomposition (CanD). Only the latter is closely related to the tensor rank. Important basic questions are raised in this short paper, such as the maximal achievable rank of a tensor of given dimensions, or the computation of a ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Matrix Analysis and Applications
سال: 2001
ISSN: 0895-4798,1095-7162
DOI: 10.1137/s0895479800368354